CLAIMS 

What is claimed: 

1. A method for traffic shaping in a computer network, the method 
comprising: 

5 receiving at least one data packet on a traffic manager from a user network 

entity; 

calculating at least one flow control parameter using the at least one data 
packet received from the user network entity; 

comparing the at least one flow control parameter to at least three threshold 
10 levels comprising at least a committed threshold level, a control threshold level and a 
peak threshold level; and 

applying a link layer control mechanism to control data flow from the user 
network entity if a value of the at least one flow control parameter is between the 
committed threshold level and the control threshold level. 

15 

2. A computer readable medium having stored therein instructions to 
execute the method of claim 1 . 



3. The method of claim 1, further comprising the steps of: 

applying a data drop algorithm to the at least one data packet if the value of 

the at least one flow control parameter is between the control threshold level and the 

peak threshold level; and 

dropping the at least one data packet if the value of the at least one flow 

control parameter exceeds the peak threshold level. 
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4. The method of claim 3, further comprising the steps of: 
calculating a packet drop probability using the data drop algorithm and the 
value of the at least one flow control parameters; and 

dropping the at least one data packet based on the packet drop probability. 



5. The method of claim 1, wherein the step of computing the at least one 
flow control parameter comprises computing a data packet rate on a traffic shaper 
entity receiving the at least one data packet via an input interface connected to the 

10 user network entity via a communication link. 

6. The method of claim 1, further comprising the step of storing a 
plurality of user profile records on the traffic manager, wherein each user profile 
record comprises at least three user-specific threshold levels. 

15 

7. The level of claim 1, wherein the step of applying a link layer 
mechanism to control data flow from the user network entity comprises controlling a 
transmit slot allocation for data transmission from the user network entity on the 
traffic manager. 

20 

8. The method of claim 1, wherein the computer network comprises a 
data-over-cable network, the traffic manager is at a cable network headend, and the 
user network entity comprises a cable modem transmitting the at least one data packet 
from a customer premises equipment entity. 
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9. The method of claim 1, further comprising the step of employing an 
Explicit Congestion Notification (ECN) mechanism if the at least one flow control 
parameter is between the committed threshold level and the control threshold level. 

5 

10. The method of claim 1, further comprising the step of employing an 
Explicit Forward Congestion Indication (EFCI) mechanism if the at least one flow 
control parameter is between the committed threshold level and the control threshold 
level. 

10 

11. A method for congestion avoidance in a computer network, the method 
comprising: 

receiving at least one data packet on a traffic manager from a user network 

entity; 

15 calculating at least one congestion avoidance control parameter using the at 

least one data packet received from the user network entity; 

comparing the at least one congestion avoidance control parameter to at least 

three threshold levels comprising at least a committed threshold level, a control 

threshold level, and a peak threshold level; 
20 applying a link layer mechanism to control data flow from the user network 

entity if a value of the at least one congestion avoidance control parameter is between 

the committed threshold level and the control threshold level. 
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12. A computer readable medium having stored therein instructions to 
execute the method of claim 1 1 . 

13. The method of claim 1 1, further comprising the steps of: 

5 applying a data drop algorithm to the at least one data packet if the value of 

the at least one congestion avoidance parameter is between the control threshold level 
and the peak threshold level; and 

dropping the at least one data packet if the value of the at least one congestion 
avoidance control parameter exceeds the peak threshold level 

0 

14. The method of claim 13, further comprising the steps of: 
calculating a packet drop probability using the data drop algorithm and the 

value of the at least one congestion avoidance parameter; and 

dropping the at least one data packet based on the packet drop probability. 

5 

1 5 . The method of claim 1 1 , wherein the step of computing the at least one 
congestion avoidance parameter comprises computing an average queue size on an 
output interface prior to forwarding the at least one data packet to an external 
network. 
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16. A method for traffic shaping in a data-over-cable system, the method 
comprising: 

receiving at least one data packet on a traffic manager from a cable modem 
5 associated with a predetermined customer premises equipment sending the at least 
one data packet; 

calculating at least one flow control parameter using the at least one data 
packet received from the cable modem; 

comparing the at least one flow control parameter to at least three flow control 
10 threshold levels comprising at least a committed threshold level, a control threshold 
level and a peak threshold level; 

controlling a bandwidth allocation for upstream transmission from the cable 
modem if a value of the at least one flow control parameter is between the committed 
threshold level and the control threshold level. 

15 

17. A computer readable medium having stored therein instructions to 
execute the method of claim 16. 



18. The method of claim 16, wherein the traffic manager comprises a 
20 traffic shaper connected to an input interface of a headend network entity receiving 
the at least one data packet on an upstream connection from the cable modem, the 
traffic shaper calculating the at least one flow control parameter comprising a packet 
arrival rate on the input interface and comparing the packet arrival rate to at least 
three packet arrival rate threshold levels. 
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19. The method of claim 16, wherein the traffic manager comprises a 
traffic conditioner connected to an output interface of a headend network entity, the 
traffic conditioner calculating the at least one flow control parameter comprising an 

5 average queue size of the output interface and comprising the queue size to at least 
three queue size threshold levels. 

20. The method of claim 16, wherein the traffic manager comprises a 
traffic shaper connected to an input interface of a cable modem termination system, 

10 and a traffic conditioner connected to an output interface of the cable modem 
termination system, the traffic shaper calculating a packet arrival rate and the traffic 
conditioner calculating a queue size on the output interface. 

21. The method of claim 16, wherein the step of controlling a bandwidth 
1 5 allocation for upstream transmission from the cable modem further comprises the step 

of using a bandwidth allocation MAP, 

22. The method of claim 21, wherein the step of using the bandwidth 
allocation MAP further comprises the step of not reserving bandwidth for upstream 

20 transmission from the cable modem. 

23. The method of claim 22, further comprising the step of allocating the 
bandwidth not allocated for the cable modem to a second cable modem. 
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24. The method of claim 16, further comprising the steps of; 

applying a data drop algorithm to calculate a packet drop probability if the at 
least one flow control parameter value is between the control threshold level and the 
committed threshold level; and 
5 dropping the at least one data packet received from the cable modem based on 

the calculated packet drop probability. 

25. The method of claim 16, further including the steps of dropping the at 
least one data packet received from the cable modem if the at least one flow control 

10 parameter value exceeds the peak threshold level. 

26. A system for traffic shaping in a computer network, the system 
comprising: 

an input interface arranged to receive at least one data packet from a network 
1 5 entity via an upstream communication link; 

an output interface arranged to send the at least one data packet to an outside 
network; 

a traffic manager connected to the input interface and the output interface, the 
traffic manager arranged to calculate at least one flow control parameter using the at 
20 least one data packet received from the network entity and compare the flow control 
parameter to a set of flow control threshold levels comprising a committed threshold 
level, a control threshold level and a peak threshold level, the traffic manager further 
arranged to apply a flow control mechanism to control data flow from the network 
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entity if a value of the at least one flow control parameter falls between the committed 
threshold level and the control threshold level 



27. The system of claim 26, wherein the traffic manager is connected to 
5 the input interface on a cable modem termination system. 

28. The system of claim 26, wherein the traffic manager comprises a 
traffic shaper connected to the input interface, the traffic shaper arranged to calculate 
the at least one flow control parameter comprising a packet arrival rate on the input 

10 interface and compare the packet arrival rate to the set of flow control threshold levels 
comprising a committed packet rate threshold level, a control packet rate threshold 
level and a peak packet rate threshold level. 

29. The system of claim 28, wherein the traffic manager further comprises 
15 a traffic conditioner connected to the output interface, the traffic conditioner arranged 

to calculate the at least one flow control parameters comprising an average queue size 
on the output interface and compare the calculated queue size to the set of flow 
control threshold levels comprising a committed queue size threshold level, a control 
queue size threshold level and a peak queue size threshold level. 

20 

30. The system of claim 26, wherein the flow control mechanism 
comprises a link-layer control mechanism. 
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31. The system of claim 30, wherein the link-layer control mechanism 
comprises a bandwidth allocation mechanism for controlling upstream transmission 
from the network entity via the upstream communication link. 

5 32. The system of claim 3 1, wherein the bandwidth allocation mechanism 

comprises a bandwidth allocation MAP generated for the network entity. 

33. The system of claim 26, wherein the traffic manager determines a 
packet drop probability if a value of the at least one flow control parameter falls 
between the control threshold level and the peak threshold level, and drops the at least 
one data packet based on the calculated drop probability. 

34. The system of claim 26, wherein the traffic manager drops the at least 
one data packet if a value of the at least one flow control parameter is greater than the 
peak threshold level. 

35. The system of claim 26, wherein the flow control mechanism 
comprises an Explicit Congestion Notification (ECN) mechanism. 

36. The system of claim 26, wherein the flow control mechanism 
comprises an Explicit Congestion Indication mechanism or a Forward Explicit 
Congestion Notification mechanism. 
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